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(57) Abstract: The gain smoothing method and device modify the amplitude of an innovative codevector in relation to background 
noise present in a previously sampled wideband signal. The gain smoothing device comprises a gain smoothing calculator for cal- 
culating a smoothing gain in response to a factor representative of voicing in the sampled wideband signal, a factor representative of 
the stability of a set of linear prediction filter coefficients, and an innovative codebook gain. The gain smoothing device also com- 
prises an amplifier for amplifying the innovative codevector with the smoothing gain to thereby produce a gain- smoothed innovative 
codevector. The function of the gain-smoothing device improves the perceived synthesized signal when background noise is present 
in the sampled wideband signal. . ' 



WO 01/37264 Al I Bill inilill H llllil itlll lill IB IH IBil Hill illll Hill liil HIIIB llll Ml Bll 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



01/37264 



PCT/CA00/01381 



1 



GI AN- SMOOTHING IN WIDEBAND SPEECH AND AUDIO SIGNAL DECODER 



BACKGROUND OF THE INVENTION 



1 . Field of the invention: 

The present invention relates to a gain-smoothing method and 
device implemented in a wideband signal encoder. 

2. Brief description of the prior art: 

The demand for efficient digital wideband speech/audio encoding 
techniques with a good subjective quality/bit rate trade-off is increasing for 
numerous applications such as audio/video teleconferencing, multimedia, and 
wireless applications, as well as Internet and packet network applications. Until 
recently, telephone bandwidths filtered in the range 200-3400 Hz were mainly 
used in speech encoding applications. However, there is an increasing demand 
for wideband speech applications in order to increase the intelligibility and 
naturalness of the speech signals. A bandwidth in the range 50-7000 Hz was 
found sufficient for delivering a face-to-face speech quality. For audio signals, 
this range gives an acceptable audio quality, but is still lower than the CD quality 
which operates in the range 20-20000 Hz. 

A speech encoder converts a speech signal into a digital 
bitstream which is transmitted over a communication channel (or stored in a 
storage medium). The speech signal is digitized (sampled and quantized 
usually with 16-bits per sample) and the speech encoder has the role of 
representing these digital samples with a smaller number of bits while 
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maintaining a good subjective speech quality. The speech decoder or 
synthesizer processes the transmitted or stored bit stream to convert it back to 
a sound signal, for example a speech/audio signal. 

One of the best prior art techniques capable of achieving a good 
5 quality/bit rate trade-off is the so-called Code Excited Linear Prediction (CELP) 

technique. According to this technique, the sampled speech signal is processed 
in successive blocks of L samples usually called frames where L is some 
predetermined number (corresponding to 10-30 ms of speech). In CELP, a 
linear prediction (LP) synthesis filter is computed and transmitted every frame. 

10 The L-sample frame is then divided into smaller blocks called subframes of size 

N samples, where L=kN and k is the number of subframes in a frame (N usually 
corresponds to 4-10 ms of speech). An excitation signal is determined in each 
subframe, which usually consists of two components: one from the past 
excitation (also called pitch contribution or adaptive codebook) and the other 

15 from an innovative codebook (also called fixed codebook). This excitation signal 

is transmitted and used at the decoder as the input of the LP synthesis filter in 
order to obtain a synthesized speech. 

An innovative codebook in the CELP context, is an indexed set 
of N-sample-Iong sequences which will be referred to as N-dimensional 
20 codevectors. Each codebook sequence is indexed by an integer k ranging from 

1 to M where M represents the size of the codebook often expressed as a 
number of bits b, where M=2b. 

To synthesize speech according to the CELP technique, each 
block of N samples is synthesized by filtering an appropriate codevector from an 

25 innovative codebook through time varying filters modeling the spectral 

characteristics of the speech signal. At the encoder end, the synthesis output is 
computed for all, or a subset, of the codevectors from the innovative codebook 
(codebook search). The retained codevector is the one producing the synthesis 
output closest to the original speech signal according to a perceptually weighted 

30 distortion measure. This perceptual weighting is performed using a so-called 
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perceptual weighting filter, which is usually derived from the LP synthesis filter. 

The CELP model has been very successful in encoding 
telephone band sound signals, and several CELP-based standards exist in a 
wide range of applications, especially in digital cellular applications. In the 
5 telephone band, the sound signal is band-limited to 20O-3400 Hz and sampled 

at 8000 samples/sec. In wideband speech/audio applications, the sound signal 
is band-limited to 50-7000 Hz and sampled at 16000 samples/sec. 

Some difficulties arise when applying the telephone-band 
optimized CELP model to wideband signals, and additional features need to be 

10 added to the model in order to obtain high quality wideband signals. Wideband 

signals exhibit a much wider dynamic range compared to telephone-band 
signals, which results in precision problems when a fixed-point implementation 
of the algorithm is required (which is essential in wireless applications). 
Furthermore, the CELP model will often spend most of its encoding bits on the 

15 low-frequency region, which usually has higher energy contents, resulting in a 

low-pass output signal. 



A problem noted in synthesized speech signals is a reduction in 
decoder performance when background noise is present in the sampled speech 
signal. At the decoder end, the CELP model uses post-filtering and post- 
20 processing techniques in order to improve the perceived synthesized signal. 
These techniques need to be adapted to accomodate wideband signals. 

SUMMARY OF THE INVENTION 

In order to overcome the above discussed problem of the prior 
art, the present invention provides a method for producing a gain-smoothed 
25 codevector during decoding of an encoded signal from a set of signal encoding 

parameters. The signal contains stationary background noise and the method 
comprises finding a codevector in relation to at least one first signal encoding 
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parameter of the set, calculating at least one factor representative of stationary 
background noise in the signal in response to at least one second signal 
encoding parameter of the set, calculating, in relation to the noise representative 
factor, a smoothing gain using a non linear operation, and amplifying the found 
5 codevector with the smoothing gain to thereby produce the gain-smoothed 

codevector. 



The present invention also relates to a method for producing a 
gain-smoothed codevector during decoding of an encoded wideband signal from 
10 a set of wideband signal encoding parameters, this method comprising: 

finding a codevector in relation to at least one first wideband 
signal encoding parameter of the set; 

calculating a factor representative of voicing in the wideband 
signal in response to at least one second wideband signal encoding 
1 5 parameter of the set; 

calculating, in relation to the voicing representative factor, a 
smoothing gain using a non linear operation; and 

amplifying the found codevector with the smoothing gain to 
thereby produce the gain-smoothed codevector. 

20 

The present invention further relates to a method for producing 
a gain-smoothed codevector during decoding of an encoded wideband signal 
from a set of wideband signal encoding parameters. This method comprises 
finding a codevector in relation to at least one first wideband signal encoding 

25 parameter of the set, calculating a factor representative of stability of the 

wideband signal in response to at least one second wideband signal encoding 
parameter of the set, calculating, in relation to the stability representative factor, 
a smoothing gain using a non linear relation, and amplifying the found 
codevector with the smoothing gain to thereby produce said gain-smoothed 

30 codevector. 
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Still further in accordance with the invention, there is provided a 
method for producing a gain-smoothed codevector during decoding of an 
encoded wideband signal from a set of wideband signal encoding parameters, 
comprising: finding a codevector in relation to at least one first wideband signal 
encoding parameter of the set; calculating a first factor representative of voicing 
in the wideband signal in response to at least one second wideband signal 
encoding parameter of the set; calculating a second factor representative of 
stability of the wideband signal in response to at least one third wideband signal 
encoding parameter of the set; calculating a smoothing gain in relation to the 
first and second factors; and amplifying the found codevector with the smoothing 
gain to thereby produce the gain-smoothed codevector. 

Accordingly, the present invention uses a gain-smoothing feature 
for efficiently encoding wideband (50-7000 Hz) signals through, in particular but 
not exclusively, CELP-type encoding techniques, in view of obtaining high a 
quality reconstructed signal (synthesized signal) especially in the presence of 
background noise in the sampled wideband signal. 

In accordance with preferred embodiments of the gain-smoothed 
codevector producing method: 

- finding a codevector comprises finding an innovative codevector in an 
innovative codebook in relation to said at least one first wideband signal 
encoding parameter; 

the smoothing gain calculation comprises calculating the smoothing gain 
also in relation to an innovative codebook gain forming a fourth wideband 
signal encoding parameter of the set; 

the first wideband signal encoding parameter comprises an innovative 
codebook index; 



WO 01/37264 



PCT/CA00/01381 



6 



the at least one second wideband signal encoding parameter comprises the 
following parameters: 

a pitch gain computed during encoding of the wideband 

5 signal; 

a pitch delay computed during encoding of the wideband 

signal; 

an index j of a low-pass filter selected during encoding of 
the wideband signal and applied to a pitch codevector computed 
10 during encoding of the wideband signal; and 

an innovative codebook index computed during encoding 
of the wideband signal; 

- the at least one third wideband signal encoding parameter comprises 
15 coefficients of a linear prediction filter calculated during encoding of the 

wideband signal; 

the innovative codevector is found in the innovative codebook in relation to 
an index k of the innovative codebook, this index k forming the first 
20 wideband signal encoding parameter; 

- calculating a first factor comprises computing a voicing factor rv by means 
of the following relation: 

25 rv = (Ev - Ec) / (Ev + Ec) 

where: 

Ev is the energy of a scaled adaptive codevector bvT; 
Ec is the energy of a scaled innovative codevector gck; 
30 - b is a pitch gain computed during encoding of the 

wideband signal; 
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T is a pitch delay computed during encoding of the 
wideband signal; 
- vT is an adaptive codebook vector at pitch delay T; 
g is an innovative codebook gain computed during 
5 encoding of the wideband signal; 

k is an index of the innovative codebook computed during 
encoding of the wideband signal; and 
ck is the innovative codevector of said innovative 
codebook at index k; 

10 

the voicing factor rv has a value located between -1 and 1, wherein value 
1 corresponds to a pure voiced signal and value -1 corresponds to a pure 
unvoiced signals; 

15 - calculating a smooting gain comprises computing a factor A. using the 

following relation: 

X = 0.5 (1 - rv). 

20 a factor X=0 indicates a pure voiced signal and a factor X=1 indicates a pure 

unvoiced signal; 

calculating a second factor comprises determining a distance measure giving 
a similarity between adjacent, successive linear prediction filters computed 
25 during encoding of the wideband signal; 

- the wideband signal is sampled prior to encoding, and is processed by 
frames during encoding and decoding, and determining a distance measure 
comprises calculating an Immittance Spectral Pair distance measure 
30 between the Immitance Spectral Pairs in a present frame n of the wideband 
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signal and the Immittance Spectral Pairs of a past frame n-1 of the wideband 
signal through the following relation: 



1=1 



where p is the order of the linear prediction filter; 



- calculating a second factor comprises mapping the Immittance Spectral Pair 
distance measure Ds to the second factor 9 through the following relation: 

10 

0 = L25-D S / 400000.0 



bounded by 0 < 9 < 1 ; 
calculating a smoothing gain comprises calculating a gain smoothing factor 
Sm based on both the first k and second 0 factors through the following 
relation: 



20 

- the factor Sm has a value approaching 1 for an unvoiced and stable 
wideband signal, and a value approaching 0 for a pure voiced wideband 
signal or an unstable wideband signal; 

25 . calculating a smoothing gain comprises computing an initial modified gain 

gO by comparing an innovative codebook gain g computed during encoding 
of the wideband signal to a threshold given by the initial modified gain from 
the past subframe g-1 as follows: 



30 



if g<g-1 then g0=g x 1 .19 bounded by gO <, g-1 
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if g > g-1 then g0=g/1 .19 bounded by g(teg-1 ; and 

calculating a smoothing gain comprises determining this smoothing gain 
through the following relation: 



10 gs = Sn,*g 0 + ( J -S m )*g 



The present invention still further relates: 

15 to implement the above method, a device for producing a gain-smoothed 

codevector during decoding of an encoded wideband signal from a set of 
wideband signal encoding parameters; and 

to a cellular communication system, a cellular network element, a cellular 
20 mobile transmitter/receiver unit, and a bidirectional wireless communication 

sub-system incorporating the above device for producing a gain-smoothed 
codevector during decoding of the encoded wideband signal from the set of 
wideband signal encoding parameters. 



25 The above and other objects, advantages and features of the 

present invention will become more apparent upon reading the following non 
restrictive description of a preferred embodiment thereof, given for the purpose 
of illustration only with reference to the accompanying drawings. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 
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In the appended drawings: 

Figure 1 is a schematic block diagram of a wideband encoder; 

Figure 2 is a schematic block diagram of a wideband decoder 
5 embodying gain-smoothing method and device according to the invention; 

Figure 3 is a schematic block diagram of a pitch analysis device; 

Figure 4 is a schematic flow chart of the gain-smoothing method 
embodied in the wideband decoder of Figure 2; and 

Figure 5 is a simplified, schematic block diagram of a cellular 
10 communication system in which the wideband encoder of Figure 1 and the 

wideband decoder of Figure 2 can be used. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



As well known to those of ordinary skill in the art, a cellular 
communication system such as 401 (see Figure 4) provides a 
15 telecommunication service over a large geographic area by dividing that large 

geographic area into a number C of smaller cells. The C smaller cells are 
serviced by respective cellular base stations 4021, 4022 ... 402C to provide each 
cell with radio signaling, audio and data channels. 

Radio signaling channels are used to page mobile radiotelephones 
20 (mobile transmitter/receiver units) such as 403 within the limits of the coverage 

area (cell) of the cellular base station 402, and to place calls to other 
radiotelephones 403 located either inside or outside the base station's cell or to 
another network such as the Public Switched Telephone Network (PSTN) 404. 
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Once a radiotelephone 403 has successfully placed or received a call, 
an audio or data channel is established between this radiotelephone 403 and the 
cellular base station 402 corresponding to the cell in which the radiotelephone 
403 is situated, and communication between the base station 402 and 
5 radiotelephone 403 is conducted over that audio or data channel. The 

radiotelephone 403 may also receive control or timing information over a 
signaling channel while a call is in progress. 

If a radiotelephone 403 leaves a cell and enters another adjacent cell 
while a call is in progress, the radiotelephone 403 hands over the call to an 
10 available audio or data channel of the base station 402 of the new cell. If a 

radiotelephone 403 leaves a cell and enters another adjacent cell while no call 
is in progress, the radiotelephone 403 sends a control message over the 
signaling channel to log into the base station 402 of the new cell. In this manner 
mobile communication over a wide geographical area is possible. 

15 The cellular communication system 401 further comprises a control 

terminal 405 to control communication between the cellular base stations 402 
and the PSTN 404, for example during a communication between a 
radiotelephone 403 and the PSTN 404, or between a radiotelephone 403 
located in a first cell and a radiotelephone 403 situated in a second cell. 

20 Of course, a bidirectional wireless radio communication subsystem is 

required to establish an audio or data channel between a base station 402 of 
one cell and a radiotelephone 403 located in that cell. As illustrated in very 
simplified form in Figure 4, such a bidirectional wireless radio communication 
subsystem typically comprises in the radiotelephone 403: 

25 - a transmitter 406 including: 

- an encoder 407 for encoding speech; and 

- a transmission circuit 408 for transmitting the encoded 
speech from the encoder 407 through an antenna such as 409; 
and 

30 - a receiver 410 including: 
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- a receiving circuit 41 1 for receiving transmitted encoded 
speech usually through the same antenna 409; and 

- a decoder 412 for decoding the received encoded 
speech from the receiving circuit 411. 

5 The radiotelephone 403 further comprises other conventional 

radiotelephone circuits 413 to which the encoder 407 and decoder 412 are 
connected and for processing signals therefrom, which circuits 413 are well 
known to those of ordinary skill in the art and, accordingly, will not be further 
described in the present specification. 

10 Also, such a bidirectional wireless radio communication subsystem 

typically comprises in each base station 402: 

- a transmitter 414 including: 

- an encoder 415 for encoding speech; and 

- a transmission circuit 416 for transmitting the encoded 
1 5 speech from the encoder 415 through an antenna such as 41 7; 

and 

- a receiver 418 including: 

- a receiving circuit 419 for receiving transmitted encoded 
speech through the same antenna 417 or through another 

20 antenna (not shown); and 

- a decoder 420 for decoding the received encoded 
speech from the receiving circuit 419. 

The base station 402 further comprises, typically, a base station 
controller 421, along with its associated database 422, for controlling 
25 communication between the control terminal 405 and the transmitter 414 and 

receiver 418. 

As well known to those of ordinary skill in the art, voice encoding is 
required in order to reduce the bandwidth necessary to transmit sound signals, 
for example voice signal such as speech, across the bidirectional wireless radio 
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communication subsystem, i.e., between a radiotelephone 403 and a base 
station 402. 

LP voice encoders (such as 415 and 407) typically operating at 13 
kbits/second and below such as Code-Excited Linear Prediction (CELP) 
5 encoders typically use a LP synthesis filter to model the short-term spectral 

envelope of speech. The LP information is transmitted, typically, every 10 or 20 
ms to the decoder (such 420 and 412) and is extracted at the decoder end. 

The novel techniques disclosed in the present specification can apply to 
different LP-based encoders. However, a CELP-type encoder is used in the 
10 preferred embodiment for the purpose of presenting a non-limitative illustration 

of these techniques. In the same manner, such techniques can be used with 
sound signals other than speech and voice as well as with other types of 
wideband signals. 

Figure 1 shows a general block diagram of a CELP-type speech encoder 
15 1 00 modified to better accommodate wideband signals. 

The sampled input speech signal 114 is divided into successive L- 
sample blocks called "frames". During each frame, different parameters 
representing the speech signal in the frame are computed, encoded, and 
transmitted. LP parameters representing the LP synthesis filter are usually 

20 computed once every frame. The frame is further divided into smaller blocks of 

N samples (blocks of length N), in which excitation parameters (pitch and 
innovation) are determined. In the CELP literature, these blocks of length N are 
called "subframes" and the N-sample signals in the subframes are referred to 
as N-dimensional vectors. In this preferred embodiment, the length N 

25 corresponds to 5 ms while the length L corresponds to 20 ms, which means that 

a frame contains four subframes (N=80 at the sampling rate of 16 kHz and 64 
after down-sampling to 12.8 kHz). Various N-dimensional vectors are involved 
in the encoding procedure. A list of vectors appearing in Figures 1 and 2 as well 
as a list of transmitted parameters are given herein below: 
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List of the main N-dimensional vectors 

s Wideband signal input speech vector (after down-sampling, pre- 
processing, and preemphasis); 

sw Weighted speech vector; 
5 sO Zero-input response of weighted synthesis filter; 

sp Down-sampled pre-processed signal; 

Oversampled synthesized speech signal; 

s' Synthesis signal before deemphasis; 

sd Deemphasized synthesis signal; 

10 sh Synthesis signal after deemphasis and postprocessing; 

x Target vector for pitch search; 

x* Target vector for innovative search; 

h Weighted synthesis filter impulse response; 

vT Adaptive (pitch) codebook vector at delay T; 

15 yT Filtered pitch codebook vector (vT convolved with h); 

ck Innovative codevector at index k (k-th entry from the innovative 
codebook); 

cf Enhanced scaled innovative codevector; 

u Excitation signal (scaled innovative and pitch codevectors); 

20 u' Enhanced excitation; 

z Band-pass noise sequence; 

w' White noise sequence; and 

w Scaled noise sequence. 

List of transmitted parameters 

25 STP Short term prediction parameters (defining A(z)); 

T Pitch lag (or pitch codebook index); 

b Pitch gain (or pitch codebook gain); 

j Index of the low-pass filter applied to the pitch codevector; 
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k Codevector index (innovative codebook entry); and 
g Innovative codebook gain. 

In this preferred embodiment, the STP parameters are transmitted once 
per frame and the rest of the parameters are transmitted four times per frame 
(every subframe). 

ENCODER 100 

The sampled speech signal is encoded on a block by block basis by the 
encoder 100 of Figure 1 which is broken down into eleven (11) modules bearing 
references 101 to 111, respectively. 

The input speech is processed into the above mentioned L-sample 
blocks called frames. 

Referring to Figure 1, the sampled input speech signal 114 is down- 
sampled in a down-sampling module 101. For example, the signal is down- 
sampled from 16 kHz down to 12.8 kHz, using techniques well known to those 
of ordinary skill in the art. Down-sampling to a frequency other than 12.8 kHz 
can of course be envisaged. Down-sampling increases the coding efficiency, 
since a smaller frequency bandwidth is encoded. This also reduces the 
algorithmic complexity since the number of samples in a frame is decreased. 
The use of down-sampling becomes significant when the bit rate is reduced 
below 16 kbit/sec, although down-sampling is not essential above 16 kbit/sec. 

After down-sampling, the 320-sample frame of 20 ms is reduced to a 
256-sample frame (down-sampling ratio of 4/5). 

The input frame is then supplied to the optional pre-processing block 
102. Pre-processing block 102 may consist of a high-pass filter with a 50 Hz cut- 
off frequency. High-pass filter 102 removes the unwanted sound components 
below 50 Hz. 
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The down-sampled pre-processed signal is denoted by sp(n), n=0, 1, 2, 
... ,L-1, where L is the length of the frame (256 at a sampling frequency of 12.8 
kHz). In a preferred embodiment of the preemphasis filter 103, the signal sp(n) 
is preemphasized using the following transfer function: 

P(z) = l- Mz ' 



10 

where |i is a preemphasis factor with a value located between 0 and 1 (a typical 
value is \x = 0.7). A higher-order filter could also be used. It should be pointed 
out that high-pass filter 102 and preemphasis filter 103 can be interchanged to 
obtain more efficient fixed-point implementations. 

15 

The function of the preemphasis filter 103 is to enhance the high 
frequency contents of the input signal. It also reduces the dynamic range of the 
input speech signal, which renders it more suitable for fixed-point 
implementation. Without preemphasis, LP analysis in fixed-point using single- 
20 precision arithmetic is difficult to implement. 



Preemphasis also plays an important role in achieving a proper overall 
perceptual weighting of the quantization error, which contributes to improve 
sound quality. This will be explained in more detail herein below. 

25 

The output of the preemphasis filter 103 is denoted s(n). This signal is 
used for performing LP analysis in calculator module 104. LP analysis is a 
technique well known to those of ordinary skill in the art. In this preferred 
embodiment, the autocorrelation approach is used. In the autocorrelation 
30 approach, the signal s(n) is first windowed using a Hamming window (having 

usually a length of the order of 30-40 ms). The autocorrelations are computed 
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from the windowed signal, and Levinson-Durbin recursion is used to compute 
LP filter coefficients, ai, where i=1,...,p t and where p is the LP order, which is 
typically 16 in wideband coding. The parameters ai are the coefficients of the 
transfer function of the LP filter, which is given by the following relation: 



10 

LP analysis is performed in calculator module 104, which also performs 
the quantization and interpolation of the LP filter coefficients. The LP filter 
coefficients are first transformed into another equivalent domain more suitable 
for quantization and interpolation purposes. The line spectral pair (LSP) and 
immitance spectral pair (ISP) domains are two domains in which quantization 
and interpolation can be efficiently performed. The 16 LP filter coefficients, ai, 
can be quantized in the order of 30 to 50 bits using split or multi-stage 
quantization, or a combination thereof. The purpose of the interpolation is to 
enable updating the LP filter coefficients every subframe while transmitting them 
once every frame, which improves the encoder performance without increasing 
the bit rate. Quantization and interpolation of the LP filter coefficients is believed 
to be otherwise well known to those of ordinary skill in the art and, accordingly, 
will not be further described in the present specification. 

The following paragraphs will describe the rest of the coding operations 
performed on a subframe basis. In the following description, the filter A(z) 
denotes the unquantized interpolated LP filter of the subframe, and the filter A(z) 
denotes the quantized interpolated LP filter of the subframe. 



Perceptual Weighting: 
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In analysis-by-synthesis encoders, the optimum pitch and innovative 
parameters are searched by minimizing the mean squared error between the 
input speech and synthesized speech in a perceptually weighted domain. This 
is equivalent to minimizing the error between the weighted input speech and 
weighted synthesis speech. 

The weighted signal sw(n) is computed in a perceptual weighting filter 
105. Traditionally, the weighted signal sw(n) has been computed by a weighting 
filter having a transfer function W(z) in the form: 

W(z) = A(z/y,)/A(z/y 2 ) 

where 0<y 2 <y i <l 

As well known to those of ordinary skill in the art, in prior art analysis-by- 
synthesis (AbS) encoders, analysis shows that the quantization error is weighted 
by a transfer function W -1(z), which is the inverse of the transfer function of the 

perceptual weighting filter 105. This result is well described by B.S. Atal and 
M.R. Schroeder in "Predictive coding of speech and subjective error criteria", 
IEEE Transaction ASSP, vol. 27, no. 3, pp. 247-254, June 1979. Transfer 
function W -1(z) exhibits some of the formant structure of the input speech 
signal. Thus, the masking property of the human ear is exploited by shaping the 
quantization error so that it has more energy in the formant regions where it will 
be masked by the strong signal energy present in these regions. The amount of 
weighting is controlled by the factors y1 and y2. 

The above traditional perceptual weighting filter 105 works well with 
telephone band signals. However, it was found that this traditional perceptual 
weighting filter 105 is not suitable for efficient perceptual weighting of wideband 
signals. It was also found that the traditional perceptual weighting filter 105 has 
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inherent limitations in modelling the formant structure and the required spectral 
tilt concurrently. The spectral tilt is more pronounced in wideband signals due 
to the wide dynamic range between low and high frequencies. The prior art has 
suggested to add a tilt filter into W(z) in order to control the tilt and formant 
weighting of the wideband input signal separately. 

A novel solution to this problem is to introduce the preemphasis filter 103 
at the input, compute the LP filter A(z) based on the preemphasized speech 
s(n), and use a modified filter W(z) by fixing its denominator. 

LP analysis is performed in module 104 on the preemphasized signal 
s(n) to obtain the LP filter A(z). Also, a new perceptual weighting filter 1 05 with 
fixed denominator is used. An example of transfer function for the perceptual 
weighting filter 105 is given by the following relation: 

0<y 2 <y,<l 

W(z)=A(z/ ri )/(l- Y2 z l ) where 

A higher order can be used at the denominator. This structure substantially 
decouples the formant weighting from the tilt. 

Note that because A(z) is computed based on the preemphasized 
speech signal s(n), the tilt of the filter 1/A(z/y1) is less pronounced compared to 
the case when A(z) is computed based on the original speech. Since 
deemphasis is performed at the decoder end using a filter having the transfer 
function: 



F'(z) = l/(l-^ z >), 
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the quantization error spectrum is shaped by a filter having a transfer function 
W -1(z)P -1(z). When y2 is set equal to p, which is typically the case, the 

spectrum of the quantization error is shaped by a filter whose transfer function 
is 1/A(z/y1), with A(z) computed based on the preemphasized speech signal. 

5 Subjective listening showed that this structure for achieving the error shaping by 

a combination of preemphasis and modified weighting filtering is very efficient 
for encoding wideband signals, in addition to the advantages of ease of fixed- 
point algorithmic implementation. 

10 Pitch Analysis: 

In order to simplify the pitch analysis, an open-loop pitch lag TOL is first 
estimated in the open-loop pitch search module 106 using the weighted speech 
signal sw(n). Then the closed-loop pitch analysis, which is performed in closed- 
15 loop pitch search module 107 on a subframe basis, is restricted around the 

open-loop pitch lag TOL which significantly reduces the search complexity of the 
LTP parameters T and b (pitch lag and pitch gain, respectively). Open-loop pitch 
analysis is usually performed in module 106 once every 10 ms (two subframes) 
using techniques well known to those of ordinary skill in the art. 

20 

The target vector x for LTP (Long Term Prediction) analysis is first 
computed. This is usually done by subtracting the zero-input response sO of 
weighted synthesis filter W(z)/A(z) from the weighted speech signal sw(n). This 
zero-input response sO is calculated by a zero-input response calculator 108. 
25 More specifically, the target vector x is calculated using the following relation: 

x = s w - So 

where x is the N-dimensional target vector, sw is the 
30 weighted speech vector in the subframe, and sO is the zero-input response of 

filter W(z)/A(z) which is the output of the combined filter W(z)/A(z) due to its 
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initial states. The zero-input response calculator 108 is responsive to the 
quantized interpolated LP filter A(z) from the LP analysis, quantization and 
interpolation calculator module 104 and to the initial states of the weighted 
synthesis filter W(z)/A(z) stored in memory module 1 1 1 to calculate the zero- 
5 input response sO (that part of the response due to the initial states as 

determined by setting the inputs equal to zero) of filter W(z)/A(z). Again, this 
operation is well known to those of ordinary skill in the art and, accordingly, will 
not be further described. 

10 Of course, alternative but mathematically equivalent approaches can be 

used to compute the target vector x. 



A N-dimensional impulse response vector h of the weighted synthesis 
filter W(z)/A(z) is computed in the impulse response generator module 109 using 
15 the LP filter coefficients A(z) and A(z) from module 104. Again, this operation is 

well known to those of ordinary skill in the art and, accordingly, will not be further 
described in the present specification. 

The closed-loop pitch (or pitch codebook) parameters b, T and j are 
20 computed in the closed-loop pitch search module 107, which uses the target 

vector x, the impulse response vector h and the open-loop pitch lag TOL as 
inputs. Traditionally, the pitch prediction has been represented by a pitch filter 
having the following transfer function: 

25 

l/(l-bz T ) 

where b is the pitch gain and T is the pitch delay or lag. In 
this case, the pitch contribution to the excitation signal u(n) is given by bu(n-T), 

where the total excitation is given by 



30 



WO 01/37264 



PCT/CA00/01381 



22 



u(n) = bu(n -T) + gc k (n) 



with g being the innovative codebook gain and ck(n) the innovative codevector 
5 at index k. 

This representation has limitations if the pitch lag T is shorter than the 
subframe length N. In another representation, the pitch contribution can be seen 
as a pitch codebook containing the past excitation signal. Generally, each vector 
10 in the pitch codebook is a shift-by-one version of the previous vector (discarding 

one sample and adding a new sample). For pitch lags T>N, the pitch codebook 
is equivalent to the filter structure (1/(1-bz-T) , and the pitch codebook vector 
vT(n) at pitch lag T is given by 

15 

VT (n) = u(n-T) f n = 0,...,N-1. 



For pitch lags T shorter than N, a vector vT(n) is built by repeating the available 
20 samples from the past excitation until the vector is completed (this is not 

equivalent to the filter structure). 



In recent encoders, a higher pitch resolution is used which significantly 
improves the quality of voiced sound segments. This is achieved by 
25 oversampling the past excitation signal using polyphase interpolation filters. In 

this case, the vector vT(n) usually corresponds to an interpolated version of the 
past excitation, with pitch lag T being a non-integer delay (e.g. 50.25). 

The pitch search consists of finding the best pitch lag T and gain b that 
30 minimize the mean squared weighted error E between the target vector x and 

the scaled filtered past excitation. Error E being expressed as: 
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5 



where yT is the filtered pitch codebook vector at pitch lag T: 



y r (n)^ VT (n)*h(n) = Y i v T (i)h{n-i) n = 0,...,N-1. 

10 

It can be shown that the error E is minimized by maximizing the search criterion 



c= xy > 



where t denotes vector transpose. 

In the preferred embodiment of the present invention, a 1/3 subsample 
20 pitch resolution is used, and the pitch (pitch codebook) search is composed of 

three stages. 

In the first stage, the open-loop pitch lag TOL is estimated in open-loop 
pitch search module 106 in response to the weighted speech signal sw(n). As 
25 indicated in the foregoing description, this open-loop pitch analysis is usually 

performed once every 10 ms (two subframes) using techniques well known to 
those of ordinary skill in the art. 

In the second stage, the search criterion C is searched in the closed-loop 
30 pitch search module 1 07 for integer pitch lags around the estimated open-loop 
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pitch lag TOL (usually ±5), which significantly simplifies the search procedure. 
A simple procedure can be used for updating the filtered codevector yT without 
the need to compute the convolution for every pitch lag. 



5 Once an optimum integer pitch lag is found in the second stage, a third 

stage of the search (module 107) tests the fractions around that optimum integer 
pitch lag. 



When the pitch predictor is represented by a filter of the form 

10 1/(1 -bz-T), which is a valid assumption for pitch lags T>N, the spectrum of the 

pitch filter exhibits a harmonic structure over the entire frequency range, with a 
harmonic frequency related to 1/T. In the case of wideband signals, this 
structure is not very efficient since the harmonic structure in wideband signals 
does not cover the entire extended spectrum. The harmonic structure exists only 

15 up to a certain frequency, depending on the speech segment. Thus, in order to 

achieve efficient representation of the pitch contribution in voiced segments of 
wideband speech, the pitch prediction filter needs to have the flexibility of 
varying the amount of periodicity over the wideband spectrum. 



20 A new method which achieves efficient modelling of the harmonic 

structure of the speech spectrum of wideband signals is disclosed in the present 
specification, whereby several forms of low-pass filters are applied to the past 
excitation and the low-pass filter with higher prediction gain is selected. 

25 When subsample pitch resolution is used, the low-pass filters can be 

incorporated into the interpolation filters used to obtain the higher pitch 
resolution. In this case, the third stage of the pitch search, in which the fractions 
around the chosen integer pitch lag are tested, is repeated for the several 
interpolation filters having different low-pass characteristics and the fraction and 

30 filter index which maximize the search criterion C are selected. 
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A simpler approach is to complete the search in the three stages 
described above to determine the optimum fractional pitch lag using only one 
interpolation filter with a certain frequency response, and select the optimum 
low-pass filter shape at the end by applying the different predetermined low-pass 
filters to the chosen pitch codebook vector vT and select the low-pass filter 
which minimizes the pitch prediction error. This approach is discussed in detail 
below. 

Figure 3 illustrates a schematic block diagram of a preferred 
embodiment of the proposed approach. 

In memory module 303, the past excitation signal u(n), n<0, is stored. 
The pitch codebook search module 301 is responsive to the target vector x, to 
the open-loop pitch lag TOL and to the past excitation signal u(n), n<0, from 
memory module 303 to conduct a pitch codebook (pitch codebook) search 
minimizing the above-defined search criterion C. From the result of the search 
conducted in module 301, module 302 generates the optimum pitch codebook 
vector vT. Note that since a sub-sample pitch resolution is used (fractional 
pitch), the past excitation signal u(n), n<0, is interpolated and the pitch codebook 
vector vT corresponds to the interpolated past excitation signal. In this preferred 
embodiment, the interpolation filter (in module 301, but not shown) has a low- 
pass filter characteristic removing the frequency contents above 7000 Hz. 

In a preferred embodiment, K filter characteristics are used; these filter 
characteristics could be low-pass or band-pass filter characteristics. Once the 
optimum codevector vT is determined and supplied by the pitch codevector 
generator 302, K filtered versions of codevector vT are computed respectively 
using K different frequency shaping filters such as 305(j), where j = 1, 2, ... , K. 
These filtered versions are denoted vf(j) , where j = 1, 2, ... , K. The different 

vectors vfG) are convolved in respective modules 304(j), where j=0, 1, 2, ... , K, 
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with the impulse response h to obtain the vectors y(j), where j=0, 1,2, ... ,K. To 

calculate the mean squared pitch prediction error for each vector y(j), the value 
y(j) is multiplied by the gain b by means of a corresponding amplifier 307fl) and 
the value by(j) is subtracted from the target vector x by means of a 
5 corresponding subtractor 308(j). Selector 309 selects the frequency shaping 

filter 305(j) which minimizes the mean squared pitch prediction error 

e 0 = ||x-6Vf ■ j=1 ' 2 K 

10 

To calculate the mean squared pitch prediction error e(j) for each value of y(j), 
the value y(j) is multiplied by the gain b by means of a corresponding amplifier 
307 0) and the value b(j)y(j) »s subtracted from the target vector x by means of 
15 subtractors 308G). Each gain b(j) is calculated in a corresponging gain 

calculator 306G) in association with the frequency shaping filter at index j, using 
the following relationship: 

b 0 > = x'y 0 bfly 0 f . 

In selector 309, the parameters b, T, and j are chosen based on vT or 
vfO) which minimizes the mean squared pitch prediction error e. 

25 

Referring back to Figure 1, the pitch codebook index T is encoded and 
transmitted to multiplexer 112. The pitch gain b is quantized and transmitted to 
multiplexer 1 12. With this new approach, extra information is needed to encode 
the index j of the selected frequency shaping filter in multiplexer 112. For 
30 example, if three filters are used 0=0, 1, 2, 3), then two bits are needed to 
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represent this information. The filter index information j can also be encoded 
jointly with the pitch gain b. 
Innovative codebook search: 

5 Once the pitch, or LTP (Long Term Prediction) parameters b, T, and j 

are determined, the next step is to search for the optimum innovative excitation 
by means of search module 1 10 of Figure 1. First, the target vector x is updated 
by subtracting the LTP contribution: 

10 

x' = x- by T 



where b is the pitch gain and yT is the filtered pitch codebook vector (the past 
15 excitation at delay T filtered with the selected low-pass filter and convolved with 

the inpulse response h as described with reference to Figure 3). 

The search procedure in CELP is performed by finding the optimum 
excitation codevector ck and gain g which minimize the mean-squared error E 
20 between the target vector and the scaled filtered codevector 



E=\\x'-gH Ck ( 

25 

where H is a lower triangular convolution matrix derived from the impulse 
response vector h. 

In the preferred embodiment of the present invention, the innovative 
30 codebook search is performed in module 110 by means of an algebraic 

codebook as described in US patents Nos: 5,444,816 (Adoul et al.) issued on 
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August 22, 1995; 5,699,482 granted to Adoul et al., on December 17, 1997; 
5,754,976 granted to Adoul et al., on May 19, 1998; and 5,701,392 (Adoul et al.) 
dated December 23, 1997. 

5 Once the optimum excitation codevector ck and its gain g are chosen by 

module 110, the codebook index k and gain g are encoded and transmitted to 
multiplexer 112. 

Referring to Figure 1, the parameters b, T, j, A(z), k and g are 
10 multiplexed through the multiplexer 112 before being transmitted through a 

communication channel. 



Memory update: 

15 

In memory module 111 (Figure 1), the states of the weighted synthesis 
filter W(z)/A(z) are updated by filtering the excitation signal 
u = gck + bvT through the weighted synthesis filter. After this filtering, the states 

of the filter are memorized and used in the next subframe as initial states for 
20 computing the zero-input response in calculator module 108. 

As in the case of the target vector x t other alternative but mathematically 
equivalent approaches well known to those of ordinary skill in the art can be 
used to update the filter states. 

25 

DECODER 200 



30 



The speech decoding device 200 of Figure 2 illustrates the various steps 
earned out between the digital input 222 (input stream to the demultiplexer 217) 
and the output sampled speech 223 (output of the adder 221). 
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5 



10 



15 



Demultiplexer 217 extracts the synthesis model parameters from the 
binary information received from a digital input channel. From each received 
binary frame, the extracted parameters are: 

- the short-term prediction parameters (STP) A(z) (once per frame); 

- the long-term prediction (LTP) parameters T, b, and j (for each 
subframe); and 

- the innovation codebook index k and gain g (for each subframe). 

The current speech signal is synthesized based on these parameters as will be 
explained hereinbelow. 



The innovative codebook 218 is responsive to the index k to produce the 
innovation codevector ck f which is scaled by the decoded gain factor g through 
an amplifier 224. In the preferred embodiment, an innovative codebook 218 as 
described in the above mentioned US patent numbers 5,444,816; 5,699,482; 
20 5,754,976; and 5,701,392 is used to represent the innovative codevector ck . 

The generated scaled codevector gck at the output of the amplifier 224 
is processed through a innovation filter 205. 

25 Gain smoothing 

At the decoder 200 of Figure 2, a nonlinear gain-smoothing technique is 
applied to the innovative codebook gain g in order to improve background noise 
performance. Based on the stationarity (or stability) and voicing of the speech 
30 segment of the wideband signal, the gain g of the innovative codebook 218 is 

smoothed in order to reduce fluctuation in the energy of the excitation in case 
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of stationary signals. This improves the codec performance in the presence of 
stationary background noise. 

In a preferred embodiment, two parameters are used to control the 
5 amount of smoothing: i.e., the voicing of the subframe of wideband signal and 

the stability of the LP (Linear Prediction) filter 206 both indicative of stationary 
background noise in the wideband signal. 

Different methods can be used for estimating the degree of voicing in the 
10 subframe. 

Step 501 (Figure 5): 

In a preferred embodiment a voicing factor rv is computed in the voicing 
15 factor generator 204 using the following relation: 

rv = (Ev - Ec) / (Ev + Ec) 

where Ev is the energy of the scaled pitch codevector bvT and Ec is the energy 
20 of the scaled innovative codevector gck. That is 

N-I 

M=*0 

25 and 

Ec-gct'c^g'Xclin) 

n=0 



30 



Note that the value of voicing factor rv lies between -1 and 1, where a value of 
1 corresponds to pure voiced signals and a value of -1 corresponds to pure 
unvoiced signals. 
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Step 502 (Figure 5): 

A factor A is computed in the gain-smoothing calculator 228 based on rv 
5 through the following relation: 

X= 0.5 (1 - rv) 

Note that the factor X is related to the amount of unvoicing, that is A=0 for pure 
10 voiced segments and A=1 for pure unvoiced segments. 

Step 503 (Figure 5): 

A stability factor 0 is computed in a stability factor generator 230 based 
15 on a distance measure which gives the similarity of the adjacent LP filters. 

Different similarity measures can be used. In this preferred embodiment, the LP 

coefficients are quantized and interpolated in the Immitance Spectral Pair (ISP). 

It is therefore convenient to derive the distance measure in the ISP domain. 

Alternatively, the Line Spectral Frequency (LSF) representation of the LP filter 
20 can equally be used to find the similarity distance of adjacent LP filters. Other 

measures have also been used in the previous art such as the Itakura measure. 



In a preferred embodiment, the ISP distance measure between the ISPs 
25 in the present frame n and the past frame n-1 is calculated in stability factor 

generator 230 and is given by the relation: 



D^iaspr-isp/-") 2 

30 

where p is the order of the LP filter 
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206. Note that the first p-1 ISPs being used are frequencies in the range 0 to 
8000 Hz. 

Step 504 (Figure 5): 

The ISP distance measure is mapped in gain-smoothing calculator 228 
to a stability factor 9 in the range 0 to 1 , and derived by 

9 = 1.25 - Ds / 400000. 0 bounded by 0 < 9 < 1 . 

10 

Note that larger values of 9 correspond to more stable signals. 
Step 505 (Figure 5): 



15 A gain smoothing factor Sm based on both voicing and stability is then 

calculated in gain smoothing calculator 228 and is given by 

20 The value of Sm approaches 1 for unvoiced and stable signals, which is the 

case of stationary background noise signals. For pure voiced signals or for 
unstable signals, the value of Sm approaches 0. 



25 



Step 506 (Figure 5): 



An initial modified gain gO is computed in gain smoothing calculator 228 
by comparing the innovative codebook gain g to a threshold given by the initial 
modified gain from the past subframe, g-1 . If g is larger or equal to g-1 , then gO 
is computed by decrementing g by 1.5 dB bounded by g0>g1. If g is smaller than 
30 g-1 , then gO is computed by incrementing g by 1 .5 dB bounded by g0<g-1 . Note 
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that incrementing the gain by 1.5 dB is equivalent to multiplying by 1.19. In other 
words 

if g<g- 1 then g0=9* 1.19 bounded by gO <^g- 1 

5 and 

if g 2>g-1 then g0=g/1.19 bounded by g0>g-1 

Step 507 (Figure 5): 

10 Finally, the smoothed fixed codebook gain gs is calculated in gain 

smoothing calculator 228 by 

g*=s m *g 0 +O-sj*g 

15 The smoothed gain gs is then used for scaling the innovative 

codevector ck in amplifier 232. 

Just a word to mention that the above gain smoothing procedure can 
be applied to signals other than wideband signals. 



20 



25 



Periodicity enhancement: 

The generated scaled codevector at the output of the amplifier 224 
is processed through a frequency-dependent pitch enhancer 205. 



Enhancing the periodicity of the excitation signal u improves the 
quality in case of voiced segments. This was done in the past by filtering the 
innovation vector from the innovative codebook (fixed codebook) 218 through 
a filter in the form 1/(1-ebz-T) where e is a factor below 0.5 which controls the 

30 amount of introduced periodicity. This approach is less efficient in case of 

wideband signals since it introduces periodicity over the entire spectrum. A new 
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alternative approach, which is part of the present invention, is disclosed whereby 
periodicity enhancement is achieved by filtering the innovative codevector ck 
from the innovative (fixed) codebook through an innovation filter 205 (F(z)) 
whose frequency response emphasizes the higher frequencies more than lower 
5 frequencies. The coefficients of F(z) are related to the amount of periodicity in 

the excitation signal u. 

Many methods known to those skilled in the art are available for 
obtaining valid periodicity coefficients. For example, the value of gain b 
10 provides an indication of periodicity. That is, if gain b is close to 1, the 

periodicity of the excitation signal u is high, and if gain b is less than 0.5, then 
periodicity is low. 



Another efficient way to derive the filter F(z) coefficients used in a 
15 preferred embodiment, is to relate them to the amount of pitch contribution in the 

total excitation signal u. This results in a frequency response depending on the 
subframe periodicity, where higher frequencies are more strongly emphasized 
(stronger overall slope) for higher pitch gains. Innovation filter 205 has the effect 
of lowering the energy of the innovative codevector ck at low frequencies when 
20 the excitation signal u is more periodic, which enhances the periodicity of the 

excitation signal u at lower frequencies more than higher frequencies. 
Suggested forms for innovation filter 205 are 



(J) F(z)=lgfJz' ! , (2) F(z) = -az + l-a£ l 

or 

where a or a are periodicity factors derived from the level of periodicity of the 
excitation signal u. 

30 
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The second three-term form of F(z) is used in a preferred 
embodiment. The periodicity factor a is computed in the voicing factor 
generator 204. Several methods can be used to derive the periodicity factor a 
based on the periodicity of the excitation signal u. Two methods are presented 
5 below. 

Method 1: 

The ratio of pitch contribution to the total excitation signal u is first 
10 computed in voicing factor generator 204 by 



N-I 



,2 * b 2 Zv 2 T (n) 
b v r Vr _ n=o 

K p 



u u 



MS/I 1 *- 



where vT is the pitch codebook vector, b is the pitch gain, and u is the excitation 
signal u given at the output of the adder 219 by 

20 

u = gck + bvT 

Note that the term bvT has its source in the pitch codebook 
(adaptive codebook) 201 in response to the pitch lag T and the past value of u 
25 stored in memory 203. The pitch codevector vT from the pitch codebook 201 

is then processed through a low-pass filter 202 whose cut-off frequency is 
adjusted by means of the index j from the demultiplexer 217. The resulting 
codevector vT is then multiplied by the gain b from the demultiplexer 217 
through an amplifier 226 to obtain the signal bvT. 
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The factor a is calculated in voicing factor generator 204 by 
a = qRp bounded by a < q 

5 where q is a factor which controls the amount of enhancement (q is set to 0.25 

in this preferred embodiment). 

Method 2: 

10 Another method used in a preferred embodiment of the invention for 

calculating periodicity factor a is discussed below. 

First, a voicing factor rv is computed in voicing factor generator 204 

by 

15 

r v = (E.-Ec)/(E. + Ec) 



where Ev is the energy of the scaled pitch codevector bvT and Ec is the energy 
20 of the scaled innovative codevector gck. That is 



N-l 

£, = 6 2 V7-'v r = 6 2 S v r(") 

25 

and 



Ec = g Ck Ch 



N-l 

30 
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Note that the value of rv lies between -1 and 1 (1 corresponds to 
purely voiced signals and -1 corresponds to purely unvoiced signals). 

In this preferred embodiment, the factor a is then computed in 
5 voicing factor generator 204 by 



a = 0.125(1 +rv) 

10 

which corresponds to a value of 0 for purely unvoiced signals and 0.25 for 
purely voiced signals. 

In the first, two-term form of F(z), the periodicity factor o can be 
15 approximated by using a= 2a in methods 1 and 2 above. In such a case, the 

periodicity factor a is calculated as follows in method 1 above: 
a = 2qRp bounded by a < 2q. 

In method 2, the periodicity factor a is calculated as follows: 
20 a = 0.25 (1 + rv). 

The enhanced signal cf is therefore computed by filtering the scaled 
innovative codevector gck through the innovation filter 205 (F(z)). 

25 The enhanced excitation signal u' is computed by the adder 220 as: 

u' = cf + bvT 



30 Note that this process is not performed at the encoder 100. Thus, it 

is essential to update the content of the pitch codebook 201 using the excitation 
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signal u without enhancement to keep synchronism between the encoder 100 
and decoder 200. Therefore, the excitation signal u is used to update the 
memory 203 of the pitch codebook 201 and the enhanced excitation signal u' is 
used at the input of the LP synthesis filter 206. 



Synthesis and deemphasis 



The synthesized signal s' is computed by filtering the enhanced 
10 excitation signal u' through the LP synthesis filter 206 which has the form 1/A(z), 

where A(z) is the interpolated LP filter in the current subframe. As can be seen 
in Figure 2, the quantized LP coefficients A(z) on line 225 from demultiplexer 
217 are supplied to the LP synthesis filter 206 to adjust the parameters of the 
LP synthesis filter 206 accordingly. The deemphasis filter 207 is the inverse of 
15 the preemphasis filter 103 of Figure 1. The transfer function of the deemphasis 

filter 207 is given by 



D(z) = ]/(l-fiz>) 
20 

where \i is a preemphasis factor with a value located between 0 and 1 (a typical 
value is \i = 0.7). A higher-order filter could also be used. 

The vector s' is filtered through the deemphasis filter D(z) (module 
25 207) to obtain the vector sd, which is passed through the high-pass filter 208 

to remove the unwanted frequencies below 50 Hz and further obtain sh. 

Oversampling and high-frequency regeneration 

30 



01/37264 



PCT/CA00/01381 



39 

The over-sampling module 209 conducts the inverse process of the 
down-sampling module 101 of Figure 1. In this preferred embodiment, 
oversampling converts from the 12.8 kHz sampling rate to the original 16 kHz 
sampling rate, using techniques well known to those of ordinary skill in the art. 
The oversampled synthesis signal is denoted Signal § is also referred to as 
the synthesized wideband intermediate signal. 

The oversampled synthesis § signal does not contain the higher 
frequency components which were lost by the downsampling process (module 
101 of Figure 1) at the encoder 100. This gives a low-pass perception to the 
synthesized speech signal. To restore the full band of the original signal, a high 
frequency generation procedure is disclosed. This procedure is performed in 
modules 210 to 216, and adder 221, and requires input from voicing factor 
generator 204 (Figure 2). 

In this new approach, the high frequency contents are generated by 
filling the upper part of the spectrum with a white noise properly scaled in the 
excitation domain, then converted to the speech domain, preferably by shaping 
it with the same LP synthesis filter used for synthesizing the down-sampled 
signal § . 

The high frequency generation procedure is described hereinbelow. 

The random noise generator 213 generates a white noise sequence 
w' with a flat spectrum over the entire frequency bandwidth, using techniques 
well known to those of ordinary skill in the art. The generated sequence has a 
length NT which is the subframe length in the original domain. Note that N is the 
subframe length in the down-sampled domain. In this preferred embodiment, 
N=64 and N'=80 which correspond to 5 ms. 
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The white noise sequence is properly scaled in the gain adjusting 
module 214. Gain adjustment comprises the following steps. First, the energy 
of the generated noise sequence w* is set equal to the energy of the enhanced 
excitation signal u' computed by an energy computing module 210, and the 
resulting scaled noise sequence is given by 



w(n) = W(n) 



n~0 



n=0,...,N'-1. 



10 



The second step in the gain scaling is to take into account the high 
frequency contents of the synthesized signal at the output of the voicing factor 
generator 204 so as to reduce the energy of the generated noise in case of 

15 voiced segments (where less energy is present at high frequencies compared 

to unvoiced segments). In this preferred embodiment, measuring the high 
frequency contents is implemented by measuring the tilt of the synthesis signal 
through a spectral tilt calculator 212 and reducing the energy accordingly. Other 
measurements such as zero crossing measurements can equally be used. 

20 When the tilt is very strong, which corresponds to voiced segments, the noise 

energy is further reduced. The tilt factor is computed in module 212 as the first 
correlation coefficient of the synthesis signal sh and it is given by: 



25 
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N-l 



ait="^ 



1 2 /■ n , conditioned by tilt >0 and tilt > rv. 



n=0 



where voicing factor rv is given by 



rr = (Ev-Ej/(E v + Ec) 



15 where Ev is the energy of the scaled pitch codevector bvT and Ec is the energy 

of the scaled innovative codevector gck, as described earlier. Voicing factor rv 
is most often less than tilt but this condition was introduced as a precaution 
against high frequency tones where the tilt value is negative and the value of rv 
is high. Therefore, this condition reduces the noise energy for such tonal 

20 signals. 

The tilt value is 0 in case of flat spectrum and 1 in case of strongly 
voiced signals, and it is negative in case of unvoiced signals where more energy 
is present at high frequencies. 



Different methods can be used to derive the scaling factor gt from the 
amount of high frequency contents. In this invention, two methods are given 
based on the tilt of signal described above. 



30 Method 1: 
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The scaling factor gt is derived from the tilt by 



gt = 1 - tilt bounded by 0.2 < gt <1.0 

For strongly voiced signal where the tilt approaches 1, gt is 0.2 and for strongly 
unvoiced signals gt becomes 1.0. 

Method 2: 

The tilt factor gt is first restricted to be larger or equal to zero, then the 
scaling factor is derived from the tilt by 



The scaled noise sequence wg produced in gain adjusting module 214 
is therefore given by: 

wg ~ gt w. 



When the tilt is close to zero, the scaling factor gt is close to 1, which 
does not result in energy reduction. When the tilt value is 1, the scaling factor 
25 gt results in a reduction of 12 dB in the energy of the generated noise. 

Once the noise is properly scaled (wg ), it is brought into the speech 
domain using the spectral shaper 215. In the preferred embodiment, this is 
achieved by filtering the noise wg through a bandwidth expanded version of the 
30 same LP synthesis filter used in the down-sampled domain (1/A(z/0.8)). The 
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corresponding bandwidth expanded LP filter coefficients are calculated in 
spectral shaper 215. 

The filtered scaled noise sequence wf is then band-pass filtered to the 
5 required frequency range to be restored using the band-pass filter 216. In the 

preferred embodiment, the band-pass filter 216 restricts the noise sequence to 
the frequency range 5.6-7.2 kHz. The resulting band-pass filtered noise 
sequence z is added in adder 221 to the oversampled synthesized speech 
signal s' to obtain the final reconstructed sound signal sout on the output 223. 

10 

Although the present invention has been described hereinabove by way 
of a preferred embodiment thereof, this embodiment can be modified at will, 
within the scope of the appended claims, without departing from the spirit and 
nature of the subject invention. Even though the preferred embodiment 
1 5 discusses the use of wideband speech signals, it will be obvious to those skilled 

in the art that the subject invention is also directed to other embodiments using 
wideband signals in general and that it is not necessarily limited to speech 
applications. 
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CLAIMS 

5 1. A method for producing a gain-smoothed codevector during 

decoding of an encoded wideband signal from a set of wideband signal 
encoding parameters, said method comprising: 

finding a codevector in relation to at least one first wideband 
signal encoding parameter of said set; 
10 calculating a first factor representative of voicing in the wideband 

signal in response to at least one second wideband signal encoding 
parameter of said set; 

calculating a second factor representative of stability of said 
wideband signal in response to at least one third wideband signal 
1 5 encoding parameter of said set; 

calculating a smoothing gain in relation to said first and second 
factors; and 

amplifying the found codevector with said smoothing gain to 
thereby produce said gain-smoothed codevector. 

20 

2. A gain-smoothed codevector producing method as claimed in 
claim 1, wherein: 

finding a codevector comprises finding an innovative codevector 
in an innovative codebook in relation to said at least one first wideband 
25 signal encoding parameter; and 

the smoothing gain calculation comprises calculating the 
smoothing gain also in relation to an innovative codebook gain forming 
a fourth wideband signal encoding parameter of said set. 



30 



3. A gain-smoothed codevector producing method as claimed in 
claim 1, wherein: 
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finding a codevector comprises finding a codevector in a 
codebook in relation to said at least one first wideband signal encoding 
parameter; and 

said at least one first wideband signal encoding parameter 
5 comprises an innovative codebook index. 

4. A gain-smoothed codevector producing method as claimed in 
claim 1 , wherein: 

finding a codevector comprises finding an innovative codevector 
in an innovative codebook in relation to said at least one first wideband 
signal encoding parameter; and 

said at least one second wideband signal encoding parameter 
comprises the following parameters: 

a pitch gain computed during encoding of the wideband 

signal; 

a pitch delay computed during encoding of the wideband 

signal; 

an index j of a low-pass filter selected during encoding of 
the wideband signal and applied to a pitch codevector computed 
during encoding of the wideband signal; and 

an innovative codebook index computed during encoding 
of the wideband signal. 

5. A gain-smoothed codevector producing method as claimed in 
25 claim 1, wherein said at least one third wideband signal encoding parameter 

comprises coefficients of a linear prediction filter calculated during encoding of 
the wideband signal. 

6. A gain-smoothed codevector producing method as claimed in 
30 claim 1, wherein: 



10 



15 



20 
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finding a codevector comprises finding an innovative codevector in an 
innovative codebook in relation to an index k of said innovative codebook, said 
index k forming said at least one first wideband signal encoding parameter; and 

calculating a first factor comprises computing a voicing factor rv by 
5 means of the following relation: 

rv = (Ev - Ec) / (Ev + Ec) 

where: 

10 Ev is the energy of a scaled adaptive codevector bvT; 

Ec is the energy of a scaled innovative codevector gck; 
b is a pitch gain computed during encoding of the 
wideband signal; 

T is a pitch delay computed during encoding of the 
1 5 wideband signal; 

- vT is an adaptive codebook vector at pitch delay T; 
g is an innovative codebook gain computed during 
encoding of the wideband signal; 

k is an index of the innovative codebook computed during 
20 encoding of the wideband signal; and 

ck is the innovative codevector of said innovative 
codebook at index k. 

7. A gain-smoothed codevector producing method as claimed in 
25 claim 6, wherein the voicing factor rv has a value located between -1 and 1 , 

wherein value 1 corresponds to a pure voiced signal and value -1 corresponds 
to a pure unvoiced signals. 

8. A gain-smoothed codevector producing method as claimed in 
30 claim 7, wherein calculating a smooting gain comprises computing a factor A 

using the following relation: 
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A = 0.5 (1 - rv). 

9. A gain-smoothed codevector producing method as claimed in 
5 claim 6, wherein a factor A=0 indicates a pure voiced signal and a factor A=1 

indicates a pure unvoiced signal 

10. A gain-smoothed codevector producing method as claimed 
in claim 1, wherein calculating a second factor comprises determining a distance 

10 measure giving a similarity between adjacent, successive linear prediction filters 

computed during encoding of the wideband signal. 

11. A gain-smoothed codevector producing method as claimed 
in claim 10, wherein: 

15 the wideband signal is sampled prior to encoding, and is 

processed by frames during encoding and decoding; and 

determining a distance measure comprises calculating an 
Immitance Spectral Pair distance measure between the Immitance 
Spectral Pairs in a present frame n of the wideband signal and the 

20 Immitance Spectral Pairs of a past frame n-1 of the wideband signal 

through the following relation: 

D s = E (isp? - ispSUBf 0 f 

25 

where p is the order of the linear prediction filters. 

12. A gain-smoothed codevector producing method as claimed 
in claim 11, wherein calculating a second factor comprises mapping the 

30 Immitance Spectral Pair distance measure Ds to said second factor 0 through 

the following relation: 
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0 = L25-Ds/ 400000.0 

5 bounded by 0 $6. < 1. 

13. A gain-smoothed codevector producing method as claimed 
in claim 1, wherein calculating a smoothing gain comprises calculating a gain 
smoothing factor Sm based on both the first A and second 0 factors through the 

10 following relation: 

S m = W 

14. A gain-smoothed codevector producing method as claimed 
15 in claim 13, wherein the factor Sm has a value approaching 1 for an unvoiced 

and stable wideband signal, and a value approaching 0 for a pure voiced 
wideband signal or an unstable wideband signal. 

15. A gain-smoothed codevector producing method as claimed 
20 in claim 1 , wherein: 

finding a codevector comprises finding an innovative codevector 
in an innovative codebook in relation to said at least one first wideband 
signal encoding parameter; 

the wideband signal is sampled prior to encoding, and is 
25 processed by frames and subframes during encoding and decoding; and 

calculating a smoothing gain comprises computing an initial 
modified gain gO by comparing an innovative codebook gain g computed 
during encoding of the wideband signal to a threshold given by the initial 
modified gain from the past subframe g-1 as follows: 

30 



if g<g-1 then g0=g x 1 . 1 9 bounded by gO < g-1 
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and 



if g :> g- 1 then g0=g/1 . 1 9 bounded by g0;> g- 1 . 

5 

16. A gain-smoothed codevector producing method as claimed in 
claim 15, wherein calculating a smoothing gain comprises determining said 
smoothing gain through the following relation: 

10 

g s = S m *g 0 + 0-S m )*g 



17. A method for producing a gain-smoothed codevector during 
15 decoding of an encoded signal from a set of signal encoding parameters, said 

signal containing stationary background noise and said method comprising: 

finding a codevector in relation to at least one first signal 
encoding parameter of said set; 

calculating at least one factor representative of stationary 
20 background noise in the signal in response to at least one second signal 

encoding parameter of said set; 

calculating, in relation to said noise representative factor, a 
smoothing gain using a non linear operation; and 

amplifying the found codevector with said smoothing gain to 
25 thereby produce said gain-smoothed codevector. 

18. A method for producing a gain-smoothed codevector during 
decoding of an encoded wideband signal from a set of wideband signal 
encoding parameters, said method comprising: 

30 finding a codevector in relation to at least one first wideband 

signal encoding parameter of said set; 
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calculating a factor representative of voicing in the wideband 
signal in response to at least one second wideband signal encoding 
parameter of said set; 

calculating , in relation to said voicing representative factor, a 
smoothing gain using a non linear operation; and 

amplifying the found codevector with said smoothing gain to 
thereby produce said gain-smoothed codevector. 

19. A method for producing a gain-smoothed codevector during 
decoding of an encoded wideband signal from a set of wideband signal 
encoding parameters, said method comprising: 

finding a codevector in relation to at least one first wideband 
signal encoding parameter of said set; 

calculating a factor representative of stability of said wideband 
signal in response to at least one second wideband signal encoding 
parameter of said set; 

calculating, in relation to said stability representative factor, a 
smoothing gain using a non linear operation; and 

amplifying the found codevector with said smoothing gain to 
thereby produce said gain-smoothed codevector. 

20. A device for producing a gain-smoothed codevector during 
decoding of an encoded wideband signal from a set of wideband signal 
encoding parameters, said device comprising: 

a codevector finder supplied with at least one first wideband 
signal encoding parameter of said set, and delivering a codevector found 
in relation to said at least one first wideband signal encoding parameter; 

a voicing factor calculator supplied with at least one second 
wideband signal encoding parameter of said set, and delivering a first 
factor representative of voicing in the wideband signal in response to 
said at least one second wideband signal encoding parameter; 
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a stability factor calculator supplied with at least one third 
wideband signal encoding parameter of said set, and delivering a second 
factor representative of stability of said wideband signal in response to 
said at least one third wideband signal encoding parameter; 
5 a smoothing gain calculator supplied with the first and second 

factors, and delivering a smoothing gain in relation to said first and 
second factors; and 

an amplifier supplied with both the found codevector and the 
smoothing gain, and amplifying said found codevector with sard 
10 smoothing gain to thereby produce said gain-smoothed codevector. 

21. A device for producing a gain-smoothed codevector during 
decoding of an encoded wideband signal from a set of wideband signal 
encoding parameters, said device comprising: 
15 means for finding a codevector in relation to at least one first 

wideband signal encoding parameter of said set; 

means for calculating a first factor representative of voicing in the 
wideband signal in response to at least one second wideband signal 
encoding parameter of said set; 
20 means for calculating a second factor representative of stability 

of said wideband signal in response to at least one third wideband signal 
encoding parameter of said set; 

means for calculating a smoothing gain in relation to said first and 
second factors; and 

25 means for amplifying the found codevector with said smoothing 

gain to thereby produce said gain-smoothed codevector. 



30 



22. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein: 
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the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; and 

the smoothing gain calculating means comprises means for 
5 calculating the smoothing gain also in relation to an innovative codebook 

gain forming a fourth wideband signal encoding parameter of said set. 

23. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein: 

10 the means for finding a codevector comprises means for finding 

a codevector in a codebook in relation to said at least one first wideband 
signal encoding parameter; and 

said at least one first wideband signal encoding parameter 
comprises an innovative codebook index. 

15 

24. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
20 least one first wideband signal encoding parameter; and 

said at least one second wideband signal encoding parameter 
comprises the following parameters: 

a pitch gain computed during encoding of the wideband 

signal; 

25 a pitch delay computed during encoding of the wideband 

signal; 

an index j of a low-pass filter selected during encoding of 
the wideband signal and applied to a pitch codevector computed 
during encoding of the wideband signal; and 
30 an innovative codebook index computed during encoding 

of the wideband signal. 
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25. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein said at least one third wideband signal encoding parameter 
comprises coefficients of a linear prediction filter calculated during encoding of 

5 the wideband signal. 

26. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein: 

the means for finding a codevector comprises means for finding 
10 an innovative codevector in an innovative codebook in relation to an 

index k of said innovative codebook, said index k forming said at least 
one first wideband signal encoding parameter; and 

the means for calculating a first factor comprises means for 
computing a voicing factor rv by means of the following relation: 



15 



rv = (Ev - Ec) / (Ev + Ec) 



where: 



Ev is the energy of a scaled adaptive codevector bvT; 
20 - Ec is the energy of a scaled innovative codevector gck; 

b is a pitch gain computed during encoding of the 
wideband signal; 

T is a pitch delay computed during encoding of the 
wideband signal; 

25 - vT is an adaptive codebook vector at pitch delay T; 

g is an innovative codebook gain computed during 

encoding of the wideband signal; 
- k is an index of the innovative codebook computed during 

encoding of the wideband signal; and 
30 - ck is the innovative codevector of said innovative 

codebook at index k. 
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27. A gain-smoothed codevector producing device as claimed in 
claim 26, wherein the voicing factor rv has a value located between -1 and 1, 
wherein value 1 corresponds to a pure voiced signal and value -1 corresponds 
5 to a pure unvoiced signals. 



28. A gain-smoothed codevector producing device as claimed in 
claim 27, wherein the means for calculating a smoothing gain comprises means 
for computing a factor A using the following relation: 

10 

A = 0.5 (1 - rv). 



29. A gain-smoothed codevector producing device as claimed in 
claim 28, wherein a factor A=0 indicates a pure voiced signal and a factor A=1 
15 indicates a pure unvoiced signal. 



30. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein the means for calculating a second factor comprises means 
for determining a distance measure giving a similarity between adjacent, 

20 successive linear prediction filters computed during encoding of the wideband 

signal. 

31. A gain-smoothed codevector producing device as claimed in 
claim 30, wherein: 

25 the wideband signal is sampled prior to encoding, and is 

processed by frames during encoding and decoding; and 

the means for determining a distance measure comprises means 
for calculating an Immitance Spectral Pair distance measure between 
the Immitance Spectral Pairs in a present frame n of the wideband signal 

30 and the Immitance Spectral Pairs of a past frame n-1 of the wideband 

signal through the following relation: 
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D, = £ (isp! n) - ispSUBf 0 / 

5 where p is the order of the linear prediction filters. 

32. A gain-smoothed codevector producing device as claimed in 
claim 31, wherein the means for calculating a second factor comprises means 
for mapping the Immitance Spectral Pair distance measure Ds to said second 

10 factor 9 through the following relation: 

9 = 1.25 -Dj 400000.0 

15 bounded by 0 <6 <l 1. 

33. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein the means for calculating a smoothing gain comprises means 
for calculating a gain smoothing factor Sm based on both the first X and second 

20 0 factors through the following relation: 

s m =*e 

34. A gain-smoothed codevector producing device as claimed in 
25 claim 33, wherein the factor Sm has a value approaching 1 for an unvoiced and 

stable wideband signal, and a value approaching 0 for a pure voiced wideband 
signal or an unstable wideband signal. 



30 



35. A gain-smoothed codevector producing device as claimed in 
claim 21, wherein: 
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the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; 

the wideband signal is sampled prior to encoding, and is 
5 processed by frames and subframes during encoding and decoding; and 

the means for calculating a smoothing gain comprises means for 
computing an initial modified gain gO , said initial modified gain 
computing means comprising means for comparing an innovative 
codebook gain g computed during encoding of the wideband signal to a 
10 threshold given by the initial modified gain from the past subframe g-1 

as follows: 

if g<g-1 then g0=g x 1.19 bounded by gO <.g-1 

15 and 

if g *g-1 then g0=g/1.19 bounded by gQ*g-1. 

36. A gain-smoothed codevector producing method as claimed in 
20 claim 35, wherein the means for calculating a smoothing gain comprises means 

for determining said smoothing gain through the following relation: 



25 



37. A device for producing a gain-smoothed codevector during 
decoding of an encoded signal from a set of signal encoding parameters, said 
signal containing stationary background noise and said device comprising: 
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means for finding a codevector in relation to at least one first 
signal encoding parameter of said set; 

means for calculating at least one factor representative of 
stationary background noise in the signal in response to at least one 
second wideband signal encoding parameter of said set; 

means for calculating, in relation to said noise representative 
factor, a smoothing gain using a non linear operation; and 

means for amplifying the found codevector with said smoothing 
gain to thereby produce said gain-smoothed codevector. 



38. A device for producing a gain-smoothed codevector during 
decoding of an encoded wideband signal from a set of wideband signal 
encoding parameters, said device comprising: 

means for finding a codevector in relation to at least one first 
15 wideband signal encoding parameter of said set; 

means for calculating a factor representative of voicing in the 
wideband signal in response to at least one second wideband signal 
encoding parameter of said set; 

means for calculating, in relation to said voicing representative 
20 factor, a smoothing gain using a non linear operation; and 

means for amplifying the found codevector with said smoothing 
gain to thereby produce said gain-smoothed codevector. 

39. A device for producing a gain-smoothed codevector during 
25 decoding of an encoded wideband signal from a set of wideband signal 

encoding parameters, said device comprising: 

means for finding a codevector in relation to at least one first 
wideband signal encoding parameter of said set; 
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means for calculating a factor representative of stability of said 
wideband signal in response to at least one second wideband signal 
encoding parameter of said set; 

means for calculating, in relation to said stability representative 
5 factor, a smoothing gain using a non linear operation; and 

means for amplifying the found codevector with said smoothing 
gain to thereby produce said gain-smoothed codevector. 



40. A cellular communication system for servicing a large 
10 geographical area divided into a plurality of cells, comprising: 

mobile transmitter/receiver units; 
cellular base stations respectively situated in said cells; 
means for controlling communication between the cellular 

base stations; 

15 a bidirectional wireless communication sub-system between 

each mobile unit situated in one cell and the cellular base station of said one 
cell, said bidirectional wireless communication sub-system comprising in both 
the mobile unit and the cellular base station (a) a transmitter including a decoder 
for encoding a wideband signal and means for transmitting the encoded 

20 wideband signal, and (b) a receiver including means for receiving a transmitted 

encoded wideband signal and a decoder for decoding the received encoded 
wideband signal; 

wherein said decoder comprises means responsive to a set of wideband 
signal encoding parameters for decoding the received encoded wideband 
25 signal, and wherein said wideband signal decoding means comprises a 

device as recited in claim 21, for producing a gain-smoothed codevector 
during decoding of the encoded wideband signal from said set of wideband 
signal encoding parameters. 



30 



41. The cellular communication system of claim 40, wherein: 
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the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; and 

the smoothing gain calculating means comprises means for 
5 calculating the smoothing gain also in relation to an innovative codebook 

gain forming a fourth wideband signal encoding parameter of said set. 

42. The cellular communication system of claim 40, wherein: 
the means for finding a codevector comprises means for finding 
1 0 a codevector in a codebook in relation to said at least one first wideband 

signal encoding parameter; and 

said at least one first wideband signal encoding parameter 

comprises an innovative codebook index. 

15 43. The cellular communication system of claim 40, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; and 

said at least one second wideband signal encoding parameter 
20 comprises the following parameters: 

a pitch gain computed during encoding of the wideband 

signal; 

a pitch delay computed during encoding of the wideband 

signal; 

25 an index j of a low-pass filter selected during encoding of 

the wideband signal and applied to a pitch codevector computed 
during encoding of the wideband signal; and 

an innovative codebook index computed during encoding 
of the wideband signal. 



30 
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44. The cellular communication system of claim 40, wherein said 
at least one third wideband signal encoding parameter comprises coefficients 
of a linear prediction filter calculated during encoding of the wideband signal. 

5 45. The cellular communication system of claim 40, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to an 
index k of said innovative codebook, said index k forming said at least 
one first wideband signal encoding parameter; and 
10 the means for calculating a first factor comprises means for 

computing a voicing factor rv by means of the following relation: 

rv = (Ev - Ec) / (Ev + Ec) 

15 where: 

- Ev is the energy of a scaled adaptive codevector bvT; 

- Ec is the energy of a scaled innovative codevector gck; 

- b is a pitch gain computed during encoding of the 
wideband signal; 

20 - T is a pitch delay computed during encoding of the 

wideband signal; 

- vT is an adaptive codebook vector at pitch delay T; 

- g is an innovative codebook gain computed during 
encoding of the wideband signal; 

25 - k is an index of the innovative codebook computed during 

encoding of the wideband signal; and 

- ck is the innovative codevector of said innovative 
codebook at index k. 



30 



46. The cellular communication system of claim 45, wherein the 
voicing factor rv has a value located between -1 and 1, wherein value 1 
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corresponds to a pure voiced signal and value -1 corresponds to a pure 
unvoiced signals. 

47. The cellular communication system of claim 46, wherein the 
5 means for calculating a smoothing gain comprises means for computing a factor 

A using the following relation: 

A = 0.5 (1 - rv). 

10 48. The cellular communication system of claim 47, wherein a 

factor A=0 indicates a pure voiced signal and a factor A=1 indicates a pure 
unvoiced signal. 

49. The cellular communication system of claim 40, wherein the 
15 means for calculating a second factor comprises means for determining a 

distance measure giving a similarity between adjacent, successive linear 
prediction filters computed during encoding of the wideband signal. 

50. The cellular communication system of claim 49, wherein: 
20 the wideband signal is sampled prior to encoding, and is 

processed by frames during encoding and decoding; and 

the means for determining a distance measure comprises means 
for calculating an Immitance Spectral Pair distance measure between 
the Immitance Spectral Pairs in a present frame n of the wideband signal 
25 and the Immitance Spectral Pairs of a past frame n-1 of the wideband 

signal through the following relation: 



Ds = E (isp? -.ispSUB/"' 0 ) 2 



30 



where p is the order of the linear prediction filters. 
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51. The cellular communication system of claim 50, wherein the 
means for calculating a second factor comprises means for mapping the 
Immitance Spectral Pair distance measure Ds to said second factor 9 through 
5 the following relation: 



0 = L25-Ds/ 400000.0 

10 bounded by 0 ^8 < 1 . 

52. The cellular communication system of claim 40, wherein the 
means for calculating a smoothing gain comprises means for calculating a gain 
smoothing factor Sm based on both the first X and second 8 factors through the 

15 following relation: 

S m = ™ 

53. The cellular communication system of claim 52, wherein the 
20 factor Sm has a value approaching 1 for an unvoiced and stable wideband 

signal, and a value approaching 0 for a pure voiced wideband signal or an 
unstable wideband signal. 

54. The cellular communication system of claim 40, wherein: 
25 the means for finding a codevector comprises means for finding 

an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; 

the wideband signal is sampled prior to encoding, and is 
processed by frames and subframes during encoding and decoding; and 
30 the means for calculating a smoothing gain comprises means for 

computing an initial modified gain gO , said initial modified gain 



WO 01/37264 



PCT/CAOO/01381 



63 



computing means comprising means for comparing an innovative 
codebook gain g computed during encoding of the wideband signal to a 
threshold given by the initial modified gain from the past subframe g-1 
as follows: 

if g<g-1 then g0=g x 1 . 1 9 bounded by gO g-1 



and 



10 if g ;>g-1 then g0=g/1.19 bounded by gCteg-1. 

55. The cellular communication system of claim 54, wherein the 
means for calculating a smoothing gain comprises means for determining said 
smoothing gain through the following relation: 

15 

g, = S m *g 0 + (JS m )*g 

56. A cellular network element comprising ( a) a transmitter 
20 including an encoder for encoding a wideband signal and means for transmitting 

the encoded wideband signal, and ( b) a receiver including means for receiving 
a transmitted encoded wideband signal and a decoder for decoding the received 
encoded wideband signal; 

wherein said decoder comprises means responsive to a set of wideband 
25 signal encoding parameters for decoding the received encoded wideband 

signal, and wherein said wideband signal decoding means comprises a 
device as recited in claim 21, for producing a gain-smoothed codevector 
during decoding of the encoded wideband signal from said set of wideband 
signal encoding parameters. 



30 
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57. A cellular netword element as claimed in claim 56, 

wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
5 least one first wideband signal encoding parameter; and 

the smoothing gain calculating means comprises means for 
calculating the smoothing gain also in relation to an innovative codebook 
gain forming a fourth wideband signal encoding parameter of said set. 

10 58. A cellular network element as claimed in claim 56, wherein: 

the means for finding a codevector comprises means for finding 
a codevector in a codebook in relation to said at least one first wideband 
signal encoding parameter; and 

said at least one first wideband signal encoding parameter 
15 comprises an innovative codebook index. 

59. A cellular network element as claimed in claim 56, wherein: 
the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
20 least one first wideband signal encoding parameter; and 

said at least one second wideband signal encoding parameter 
comprises the following parameters: 

a pitch gain computed during encoding of the wideband 

signal; 

25 a pitch delay computed during encoding of the wideband 

signal; 

an index j of a low-pass filter selected during encoding of 
the wideband signal and applied to a pitch codevector computed 
during encoding of the wideband signal; and 
30 an innovative codebook index computed during encoding 

of the wideband signal. 
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60. A cellular network element as claimed in claim 56, wherein 
said at least one third wideband signal encoding parameter comprises 
coefficients of a linear prediction filter calculated during encoding of the 

5 wideband signal. 

61. A cellular network element as claimed in claim 56, wherein: 
the means for finding a codevector comprises means for finding 

an innovative codevector in an innovative codebook in relation to an 
10 index k of said innovative codebook, said index k forming said at least 

one first wideband signal encoding parameter; and 

the means for calculating a first factor comprises means for 
computing a voicing factor rv by means of the following relation: 

15 rv = (Ev - Ec) / (Ev + Ec) 

where: 

Ev is the energy of a scaled adaptive codevector bvT; 
Ec is the energy of a scaled innovative codevector gck; 
20 b is a pitch gain computed during encoding of the 

wideband signal; 

T is a pitch delay computed during encoding of the 
wideband signal; 

vT is an adaptive codebook vector at pitch delay T; 
25 g is an innovative codebook gain computed during 

encoding of the wideband signal; 

k is an index of the innovative codebook computed during 
encoding of the wideband signal; and 
ck is the innovative codevector of said innovative 
30 codebook at index k. 
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62. A cellular network element as claimed in claim 61 , wherein 
the voicing factor rv has a value located between -1 and 1 , wherein value 1 
corresponds to a pure voiced signal and value -1 corresponds to a pure 
unvoiced signals. 

63. A cellular network element as claimed in claim 62, wherein 
the means for calculating a smoothing gain comprises means for computing a 
factor A using the following relation: 

A = 0.5 (1 - rv). 

64. A cellular network element as claimed in claim 63, wherein a 
factor A=0 indicates a pure voiced signal and a factor A=1 indicates a pure 
unvoiced signal. 

65. A cellular network element as claimed in claim 56, wherein 
the means for calculating a second factor comprises means for determining a 
distance measure giving a similarity between adjacent, successive linear 
prediction filters computed during encoding of the wideband signal. 

66. A cellular network element as claimed in claim 65, wherein: 
the wideband signal is sampled prior to encoding, and is 

processed by frames during encoding and decoding; and 

the means for determining a distance measure comprises means 
for calculating an Immitance Spectral Pair distance measure between 
the Immitance Spectral Pairs in a present frame n of the wideband signal 
and the Immitance Spectral Pairs of a past frame n-1 of the wideband 
signal through the following relation: 



Ds-Y.Osp^-ispSUBf"' 1 *? 
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where p is the order of the linear prediction filters. 

67. A cellular network element as claimed in claim 66, wherein 
5 the means for calculating a second factor comprises means for mapping the 

Immitance Spectral Pair distance measure Ds to said second factor 9 through 
the following relation: 

10 6 = 1.25 -D*/ 400000.0 

bounded by 0 46 <> 1. 

68. A cellular network element as claimed in claim 56, wherein 
15 the means for calculating a smoothing gain comprises means for calculating a 

gain smoothing factor Sm based on both the first A and second 0 factors through 
the following relation: 

20 

69. A cellular network element as claimed in claim 68, wherein 
the factor Sm has a value approaching 1 for an unvoiced and stable wideband 
signal, and a value approaching 0 for a pure voiced wideband signal or an 
unstable wideband signal. 

25 

70. A cellular network element as claimed in claim 56, wherein: 
the means for finding a codevector comprises means for finding 

an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; 
30 the wideband signal is sampled prior to encoding, and is 

processed by frames and subframes during encoding and decoding; and 
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the means for calculating a smoothing gain comprises means for 
computing an initial modified gain gO , said initial modified gain 
computing means comprising means for comparing an innovative 
codebook gain g computed during encoding of the wideband signal to a 
5 threshold given by the initial modified gain from the past subframe g-1 

as follows: 

if g<g-1 then g0=g x 1 . 1 9 bounded by gO <;. g-1 

10 and 

if g ;>g-1 then g0=g/1.19 bounded by g0^g-1. 

71. A cellular network element as claimed in claim 70, wherein the 
5 means for calculating a smoothing gain comprises means for determining said 

smoothing gain through the following relation: 



g s =s m *g 0 +(i-sj*g 



20 



72. A cellular mobile transmitter/receiver unit comprising (a) 
a transmitter including an encoder for encoding a wideband signal and means 
for transmitting the encoded wideband signal; and (b) a receiver including 
means for receiving a transmitted encoded wideband signal and a decoder for 
25 decoding the received encoded wideband signal; 

wherein said decoder comprises means responsive to a set of wideband 
signal encoding parameters for decoding the received encoded 
wideband signal, and wherein said wideband signal decoding means 
comprises a device as recited in claim 21, for producing a gain- 
30 smoothed codevector during decoding of the encoded wideband signal 

from said set of wideband signal encoding parameters. 
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73. A cellular mobile transmitter/receiver unit as claimed in claim 72, 
wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; and 

the smoothing gain calculating means comprises means for 
calculating the smoothing gain also in relation to an innovative codebook 
gain forming a fourth wideband signal encoding parameter of said set. 

74. A cellular mobile transmitter/receiver unit as claimed in claim 

72 t wherein: 

the means for finding a codevector comprises means for finding 
a codevector in a codebook in relation to said at least one first wideband 
signal encoding parameter; and 

said at least one first wideband signal encoding parameter 
comprises an innovative codebook index. 

75. A cellular mobile transmitter/receiver unit as claimed in claim 

72, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; and 

said at least one second wideband signal encoding parameter 
comprises the following parameters: 

a pitch gain computed during encoding of the wideband 

signal; 

a pitch delay computed during encoding of the wideband 

signal; 
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an index j of a low-pass filter selected during encoding of 
the wideband signal and applied to a pitch codevector computed 
during encoding of the wideband signal; and 

an innovative codebook index computed during encoding 
5 of the wideband signal. 

76. A cellular mobile transmitter/receiver unit as claimed in claim 
72, wherein said at least one third wideband signal encoding parameter 
comprises coefficients of a linear prediction filter calculated during encoding of 

1 0 the wideband signal. 

77. A cellular mobile transmitter/receiver unit as claimed in claim 

72, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to an 
index k of said innovative codebook, said index k forming said at least 
one first wideband signal encoding parameter; and 

the means for calculating a first factor comprises means for 
computing a voicing factor rv by means of the following relation: 

rv = (Ev - Ec) / (Ev + Ec) 

Ev is the energy of a scaled adaptive codevector bvT; 
Ec is the energy of a scaled innovative codevector gck; 
b is a pitch gain computed during encoding of the 
wideband signal; 

T is a pitch delay computed during encoding of the 
wideband signal; 

vT is an adaptive codebook vector at pitch delay T; 



15 



20 



where: 

25 
30 
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g is an innovative codebook gain computed during 
encoding of the wideband signal; 

k is an index of the innovative codebook computed during 
encoding of the wideband signal; and 
5 ck is the innovative codevector of said innovative 

codebook at index k. 

78. A cellular mobile transmitter/receiver unit as claimed in claim 
77, wherein the voicing factor rv has a value located between -1 and 1, wherein 
10 value 1 corresponds to a pure voiced signal and value -1 corresponds to a pure 

unvoiced signals. 



79. A cellular mobile transmitter/receiver unit as claimed in claim 
78, wherein the means for calculating a smoothing gain comprises means for 
15 computing a factor A using the following relation: 



A = 0.5 (1 - rv). 



80. A cellular mobile transmitter/receiver unit as claimed in claim 
20 79, wherein a factor A=0 indicates a pure voiced signal and a factor A=1 

indicates a pure unvoiced signal. 



81. A cellular mobile transmitter/receiver unit as claimed in claim 
72, wherein the means for calculating a second factor comprises means for 

25 determining a distance measure giving a similarity between adjacent, successive 

linear prediction filters computed during encoding of the wideband signal. 

82. A cellular mobile transmitter/receiver unit as claimed in claim 

81, wherein: 

30 the wideband signal is sampled prior to encoding, and is 

processed by frames during encoding and decoding; and 
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the means for determining a distance measure comprises means 
for calculating an Immitance Spectral Pair distance measure between 
the Immitance Spectral Pairs in a present frame n of the wideband signal 
and the Immitance Spectral Pairs of a past frame n-1 of the wideband 
5 signal through the following relation: 

Ds-iosp^'ispSUBi^f 

10 where p is the order of the linear prediction filters. 

83. A cellular mobile transmitter/receiver unit as claimed in claim 
82, wherein the means for calculating a second factor comprises means for 
mapping the Immitance Spectral Pair distance measure Ds to said second factor 

15 8 through the following relation: 

0 = j 25 -£>,/ 400000.0 

20 bounded by 0 $9 < 1. 

84. A cellular mobile transmitter/receiver unit as claimed in claim 
72, wherein the means for calculating a smoothing gain comprises means for 
calculating a gain smoothing factor Sm based on both the first X and second 8 

25 factors through the following relation: 

S m = ™ 



30 



85. A cellular mobile transmitter/receiver unit as claimed in claim 
84, wherein the factor Sm has a value approaching 1 for an unvoiced and stable 
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wideband signal, and a value approaching 0 for a pure voiced wideband signal 
or an unstable wideband signal. 

86. A cellular mobile transmitter/receiver unit as claimed in claim 

5 72, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; 

the wideband signal is sampled prior to encoding, and is 
10 processed by frames and subframes during encoding and decoding; and 

the means for calculating a smoothing gain comprises means for 
computing an initial modified gain gO , said initial modified gain 
computing means comprising means for comparing an innovative 
codebook gain g computed during encoding of the wideband signal to a 
15 threshold given by the initial modified gain from the past subframe g-1 

as follows: 

if g<g-1 then g0=g x 1.19 bounded by gO < g-1 

20 and 

if g then g0=g/1.19 bounded by gQ;>g-1. 

87. A cellular mobile transmitter/receiver unit as claimed in claim 86, 
25 wherein the means for calculating a smoothing gain comprises means for 

determining said smoothing gain through the following relation: 



30 



g s = S m *g 0 + (l-S m )*g 
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88. In a cellular communication system for servicing a large 
geographical area divided into a plurality of cells, comprising: mobile 
transmitter/receiver units; cellular base stations respectively situated in said 
cells; and means for controlling communication between the cellular base 
stations; 

- a bidirectional wireless communication sub-system between each mobile unit 
situated in one cell and the cellular base station of said one cell, said 
bidirectional wireless communication sub-system comprising in both the mobile 
unit and the cellular base station ( a) a transmitter including an encoder for 
encoding a wideband signal and means for transmitting the encoded wideband 
signal, and ( b) a receiver including means for receiving a transmitted encoded 
wideband signal and a decoder for decoding the received encoded wideband 
signal; 

wherein said decoder comprises means responsive to a set of wideband 
signal encoding parameters for decoding the received encoded wideband 
signal, and wherein said wideband signal decoding means comprises a 
device as recited in claim 21, for producing a gain-smoothed codevector 
during decoding of the encoded wideband signal from said set of wideband 
signal encoding parameters. 

89. The bidirectional wireless communication sub-system of 

claim 88, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; and 

the smoothing gain calculating means comprises means for 
calculating the smoothing gain also in relation to an innovative codebook 
gain forming a fourth wideband signal encoding parameter of said set. 

90. A bidirectional wireless communication sub-system as 
claimed in claim 88, wherein: 
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the means for finding a codevector comprises means for finding 
a codevector in a codebook in relation to said at least one first wideband 
signal encoding parameter; and 

said at least one first wideband signal encoding parameter 
5 comprises an innovative codebook index. 

91. A bidirectional wireless communication sub-system as 
claimed in claim 88, wherein: 

the means for finding a codevector comprises means for finding 
10 an innovative codevector in an innovative codebook in relation to said at 

least one first wideband signal encoding parameter; and 

said at least one second wideband signal encoding parameter 
comprises the following parameters: 

a pitch gain computed during encoding of the wideband 

15 signal; 

a pitch delay computed during encoding of the wideband 

signal; 

an index j of a low-pass filter selected during encoding of 
the wideband signal and applied to a pitch codevector computed 
20 during encoding of the wideband signal; and 

an innovative codebook index computed during encoding 
of the wideband signal. 

92. A bidirectional wireless communication sub-system as 
25 claimed in claim 88, wherein said at least one third wideband signal encoding 

parameter comprises coefficients of a linear prediction filter calculated during 
encoding of the wideband signal. 

93. A bidirectional wireless communication sub-system as 
30 claimed in claim 88, wherein: 
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the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to an 
index k of said innovative codebook, said index k forming said at least 
one first wideband signal encoding parameter; and 
5 the means for calculating a first factor comprises means for 

computing a voicing factor rv by means of the following relation: 

rv = (Ev - Ec) / (Ev + Ec) 

where: 

- Ev is the energy of a scaled adaptive codevector bvT; 
Ec is the energy of a scaled innovative codevector gck; 

- b is a pitch gain computed during encoding of the 
wideband signal; 

T is a pitch delay computed during encoding of the 
wideband signal; 

- vT is an adaptive codebook vector at pitch delay T; 

- g is an innovative codebook gain computed during 
encoding of the wideband signal; 

- k is an index of the innovative codebook computed during 
encoding of the wideband signal; and 

- ck is the innovative codevector of said innovative 
codebook at index k. 

25 94. A bidirectional wireless communication sub-system as 

claimed in claim 93, wherein the voicing factor rv has a value located between 
-1 and 1, wherein value 1 corresponds to a pure voiced signal and value -1 
corresponds to a pure unvoiced signals. 



10 



15 



20 
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95. A bidirectional wireless communication sub-system as 
claimed in claim 94, wherein the means for calculating a smoothing gain 
comprises means for computing a factor A using the following relation: 

A = 0.5 (1 - rv). 

96. A bidirectional wireless communication sub-system as 
claimed in claim 95, wherein a factor A=0 indicates a pure voiced signal and a 
factor A=1 indicates a pure unvoiced signal. 



97. A bidirectional wireless communication sub-system as 
claimed in claim 88, wherein the means for calculating a second factor 
comprises means for determining a distance measure giving a similarity 
between adjacent, successive linear prediction filters computed during encoding 
15 of the wideband signal. 



98. A bidirectional wireless communication sub-system as 
claimed in claim 97, wherein: 

the wideband signal is sampled prior to encoding, and is 
20 processed by frames during encoding and decoding; and 

the means for determining a distance measure comprises means 
for calculating an Immitance Spectral Pair distance measure between 
the Immitance Spectral Pairs in a present frame n of the wideband signal 
and the Immitance Spectral Pairs of a past frame n-1 of the wideband 
25 signal through the following relation: 



Ds = Z (isp? } - ispSUB/"' 0 f 
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where p is the order of the linear prediction filters. 

99. A bidirectional wireless communication sub-system as 
claimed in claim 98, wherein the means for calculating a second factor 
5 comprises means for mapping the Immitance Spectral Pair distance measure 

Ds to said second factor 6 through the following relation: 



0 = 1.25- D,/ 400000.0 



10 



bounded by 0 $6.* 1. 



100. A bidirectional wireless communication sub-system as 
claimed in claim 88, wherein the means for calculating a smoothing gain 
15 comprises means for calculating a gain smoothing factor Sm based on both the 

first X and second 9 factors through the following relation: 

S m = M 

20 101. A bidirectional wireless communication sub-system as 

claimed in claim 100, wherein the factor Sm has a value approaching 1 for an 
unvoiced and stable wideband signal, and a value approaching 0 for a pure 
voiced wideband signal or an unstable wideband signal. 

25 102. A bidirectional wireless communication sub-system as 

claimed in claim 88, wherein: 

the means for finding a codevector comprises means for finding 
an innovative codevector in an innovative codebook in relation to said at 
least one first wideband signal encoding parameter; 
30 the wideband signal is sampled prior to encoding, and is 

processed by frames and subframes during encoding and decoding; and 



WO 01/37264 



PCT/CA00/01381 



79 



the means for calculating a smoothing gain comprises means for 
computing an initial modified gain gO , said initial modified gain 
computing means comprising means for comparing an innovative 
codebook gain g computed during encoding of the wideband signal to a 
5 threshold given by the initial modified gain from the past subframe g-1 

as follows: 

if g<g-1 then g0=g x 1 . 19 bounded by gO g-1 

10 and 

if g *g-1 then g0=g/1.19 bounded by gCh>g-1. 

103. A bidirectional wireless communication sub-system as claimed 
15 in claim 102, wherein the means for calculating a smoothing gain comprises 

means for determining said smoothing gain through the following relation: 



20 



g, = S m *g 0 + (l-S m )*g 
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